GATE PYQ

GATE CSE 2009

Q11.
For the composition table of a cyclic group shown below Which one of the following choices is correct?

Q12.
The keys 12, 18, 13, 2, 3, 23, 5 and 15 are inserted into an initially empty hash table of length 10 using open addressing with hash function h(k) = k mod 10 and linear probing. What is the resultant hash table?

Q13.
Consider a binary max-heap implemented using an array. What is the content of the array after two delete operations on {25,14,16,13,10,8,12}

Q14.
Consider a binary max-heap implemented using an array. Which one of the following array represents a binary max-heap?

Q15.
A CPU generally handles an interrupt by executing an interrupt service routine

Q16.
Match all items in Group 1 with correct options from those given in Group 2.

Q17.
How many 32K x 1 RAM chips are needed to provide a memory capacity of 256Kbytes?

Q18.
Consider the following graph: Which one of the following is NOT the sequence of edges added to the minimum spanning tree using Kruskal's algorithm?

Q19.
The above DFA accepts the set of all strings over {0,1} that

Q20.
Which one of the following is FALSE?